Linear sampling of large biological molecules using the shadow hybrid Monte Carlo method

نویسندگان

  • Scott S. Hampton
  • Jesús A. Izaguirre
چکیده

Grand scale projects such as protein folding and drug design have put molecular simulation at the forefront of computational research. Even so, inherent limitations in both the models and the methods keep researchers from achieving their goals. Much effort has been expended to improve the traditional simulation methods known as molecular dynamics (MD) and Monte Carlo (MC). Duane and Kennedy[1] were the first to introduce Hybrid Monte Carlo (HMC) which seeks to take advantage of the merits of both MD and MC while forgoing their deficiencies. HMC, however, is not without flaws of its own. [ HMC flaws ] This thesis proposes a new method based on HMC called Shadow Hybrid Monte Carlo (SHMC). SHMC takes advantage of the work of Skeel and Hardy[11] who showed how to inexpensively compute an approximation to the modified Hamiltonian. SHMC has the following properties: [ SHMC properties ].

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Improved Sampling for Biological Molecules Using Shadow Hybrid Monte Carlo

Shadow Hybrid Monte Carlo (SHMC) is a new method for sampling the phase space of large biological molecules. It improves sampling by allowing larger time steps and system sizes in the molecular dynamics (MD) step of Hybrid Monte Carlo (HMC). This is achieved by sampling from high order approximations to the modified Hamiltonian, which is exactly integrated by a symplectic MD integrator. SHMC re...

متن کامل

Shadow Hybrid Monte Carlo: An Efficient Propagator in Phase Space of Macromolecules

Shadow Hybrid Monte Carlo (SHMC) is a new method for sampling the phase space of large molecules, particularly biological molecules. It improves sampling of Hybrid Monte Carlo (HMC) by allowing larger time steps and system sizes in the molecular dynamics (MD) step. The acceptance rate of HMC decreases exponentially with increasing system size N or time step δt. This is due to discretization err...

متن کامل

Linearly scalable hybrid Monte Carlo method for conformational sampling of large biomolecules∗

We present a variation on the hybrid Monte Carlo (HMC) algorithm that improves the sampling of phase space. This new algorithm, called Shadow Hybrid Monte Carlo (SHMC), achieves a nearly linear scalability with system size rather than O(N5/4) of HMC. We tested both methods using vacuum and solvated biological molecules. Our results show that, for example, when sampling the conformational space ...

متن کامل

Improved Sampling of Configuration Space of Biomolecules Using Shadow Hybrid Monte Carlo

by Scott S. Hampton Sampling the configuration space of complex biological molecules is an important and formidable problem. One major difficulty is the high dimensionality of this space, roughly 3N , with the number of atoms N typically in the thousands. This thesis introduces shadow hybrid Monte Carlo (SHMC), a propagator through phase space that enhances the scaling of sampling with space di...

متن کامل

Optimal implementation of the Shadow Hybrid Monte Carlo method

Abstract. keywords: Sampling methods; Hybrid Monte Carlo; Symplectic integrator; Shadow Hamiltonian; Conformational sampling.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003